Computer and Modernization ›› 2011, Vol. 1 ›› Issue (1): 25-4.doi: 10.3969/j.issn.1006-2475.2011.01.007

• 算法分析与设计 • Previous Articles     Next Articles

Application Research on Recursion Question’s Nonrecursion Realization Method

SHAN Xue-guang, YANG Qing-hong, JIAOli   

  1. College of Computer and Information Engineering, Jiangxi Normal University, Nanchang 330022, China
  • Received:2010-07-05 Revised:1900-01-01 Online:2011-01-20 Published:2011-01-20

Abstract:

Using the nonrecursion way to realize the recursion question algorithmic routine, not only may save the memory space, but also may enhance the algorithmic routine to carry out the efficiency enormously. The problem of recursion is divided into the simple recursion question and the complex recursion question; the complex recursion question uses two kinds of nonrecursion algorithm according to the character of the question, and uses the stack to accomplish.

Key words: problem of recursion, technology of recurrence, recollection, algorithms, stack